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(54) System and method for accessing TV-related information over the internet 



(57) The system retrieves information from the in- 
ternet using multiple search engines that are simultane- 
ously launched by the search engine commander. The 
commander is responsive to a speech-enabled system 
including a speech recognizer and natural language 
parser. The user speaks to the system in natural lan- 
guage requests, and the parser extracts the semantic 
content from the user's speech, based on a set of goal 



oriented grammars. The preferred system includes a 
fixed grammar and an updatable or downloaded gram- 
mar, allowing the system to be used without extensive 
training and yet capable of being customized for a par- 
ticular user's purposes. Results obtained from the 
search engines are filtered based on information ex- 
tracted from an electronic program guide and from 
prestored user profile data. The results may be dis- 
played on screen or through synthesized speech. 
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Description 

Background and Summary of the Invention 

[0001] The present invention relates generally to in- 
teractive television and information retrieval. More par- 
ticularly, the invention relates to a speech-enabled sys- 
tem whereby a user's spoken requests for information 
are recognized, parsed and supplied to a search engine 
for retrieving information pertinent to the user's request. 
[0002] The number and variety of TV programs avail- 
able to viewers is growing rapidly. Thus viewers require 
a rapid, user-friendly way of searching for broadcasts 
that suit theirtastes and needs. Much information about 
TV programs is available on various Internet sites, but 
access to those sites requires logging onto a computer 
and typing in key words. 

[0003] Ideally, the user would like to be able to obtain 
information from Internet sites while he or she is using 
the television, by making spoken requests to the televi- 
sion and having it obtain the requested information. 
Thus a user could simply tell the television what he or 
she wants to see: "Show me any international water polo 
event", for example, and the TV would access the Inter- 
net to find out when and on what channel such a pro- 
gram is broadcast. Using the information as download- 
ed, the TV would also be able to answer questions about 
the broadcast such as "What teams are playing?" 
[0004] By way of further example, the user, viewing a 
particular program about mountain climbing, might want 
more information about the tallest mountain peaks and 
when they were first climbed. The user would like to be 
able to ask the television to find answers to these ques- 
tions and then display the results on screen or through 
synthesized spoken response. 

[0005] Unfortunately, this type of sophisticated inter- 
action with the television has not been possible. The 
present invention breaks new ground in this regard. The 
invention provides a speech recognition system with as- 
sociated language parser that will extract the semantic 
content or meaning from a user's spoken command or 
inquiry, and formulate a search request suitable for sup- 
plying to one or more internet search engines. The pars- 
er contains a reconfigurable grammar by which it can 
understand the meaning of a user's spoken request 
within a given context. The grammar itself may be recon- 
figured via the Internet, based on knowledge of what the 
user is currently viewing. This knowledge may be sup- 
plied by electronic program guide or as part of the digital 
television data stream. 

[0006] The results obtained from the search engines 
may be further analyzed by the parser, to select the most 
likely candidates that respond to the user's original in- 
quiry. These results are then provided to the user on 
screen or through synthesized speech, or both. 
[0007] For a more complete understanding of the in- 
vention, its objects and advantages, refer to the follow- 
ing specification and to the accompanying drawings. 



Brief Description of the Drawings 
[0008] 

5 Figure 1 is a block diagram of the presently pre- 
ferred embodiment of the invention; 
Figure 2 is a block diagram depicting the compo- 
nents of the natural language parser of the present- 
ly preferred embodiment of the invention; and 

10 Figure 3 is a block diagram depicting the compo- 
nents of the local parser of the presently preferred 
embodiment of the invention. 

Description of the Preferred Embodiment 

15 

[0009] Referring to Figure 1, a presently preferred 
embodiment of the speech-enabled information access 
system comprises a speech recognizer 10 to which in- 
put speech is supplied through suitable microphone in- 
terface. In this regard, the microphone can be attached 
by cable or coupled through wireless connection to 
speech recognizer 10. The microphone may be pack- 
aged, for example, within the handheld remote of a tel- 
evision or other information appliance. 
[0010] The output of speech recognizer 10 is coupled 
to natural language parser 12. The natural language 
parser extracts the semantics or meaning from the spo- 
ken words, phrases and sentences supplied by the user. 
As will be discussed more fully below, natural language 
parser 10 works with a set of pre-defined grammars that 
are preferably constructed based on goal-oriented 
tasks. In the presently preferred embodiment these 
grammars may be categorized as one of two types: a 
fixed grammar 14 and a downloaded grammar 16. 
[0011] The fixed grammar represents a pre-defined 
set of goal-oriented tasks that the system is able to per- 
form immediately upon installation. For example, the 
fixed grammar would allow the natural language parser 
to understand sentences such as "Please find me an 
international water polo event." 
[0012] Expanding upon the fixed grammar, an option- 
al, downloaded grammar 16 can be added to the sys- 
tem, giving the natural language parser the ability to un- 
derstand different classes of sentences not originally 
provided for in the original package. These additional 
downloaded grammars can be used to expand the ca- 
pability of the system periodically (when the system 
manufacturer develops new enhancements or new fea- 
tures) or to add third-party enhancements that the user 
may be particularly interested in. 
[0013] For example, if a particular user is interested 
in playing chess interactively with users around the 
world, the downloaded grammar can be augmented to 
include the necessary grammars to give chess move 
commands to the system. 

[0014] Much of the power underlying the system 
comes from its ability to access the rich information con- 
tent found on the internet. The system includes a search 



25 



30 



35 



40 



45 



50 



2 



3 - 1 EP 1 094 406 A2 



4 



engine commander 1 8 which receives semantic instruc- 
tions from natural language parser 12. The search en- 
gine commander lies at the hub of a number of informa- 
tion handling processes. The search engine command- 
er is coupled to the internet connection module 20, 5 
which has suitable TCP/IP protocols necessary for com- 
munication with a suitable service provider giving ac- 
cess to the internet 22. The search engine commander 
formulates search requests, based on the user's input 
as derived by the natural language parser 1 2. The com- 10 
mander 18 formulates search requests to be suitable for 
handing off to one or more search engines that are main- 
tained by third parties on the internet. In Figure 1 three 
search engines are shown at 24. Examples of suitable 
search engines include: Yahoo, AltaVista, Excite, Lycos, is 
GoTo, and so forth. In essence, the search engine com- 
mander 18 communicates with all of the search engines 
in parallel, sending each of them off on the task of locat- 
ing information responsive to the user's spoken inquiry. 
[0015] The search engines, in turn, identify informa- 20 
tion found on the internet that respond to the user's re- 
quest. Typically, search engines of this type return a pri- 
ority score or probability score indicative of how likely 
the retrieved information is responsive to the user's re- 
quest. In this regard, different search engines use dif- 25 
ferent algorithms for determining such probabilities. 
Thus having the ability to access multiple search en- 
gines in parallel improves the richness of the information 
retrieved. In other words, not all search engines will re- 
turn the same information for every inquiry made, but 30 
the combined effect of using search engines produces 
richer results than any single search engine alone. 
[0016] The search engines return a list of links (e.g., 
hypertext links or URL addresses) that are responsive 
to the request. Typically, the returned information is sort- 35 
ed by probability score, so that the sites most likely to 
contain relevant information are presented first. 
[0017] The returned results are fed back to search en- 
gine commander 18, and search engine commander 18, 
in turn, passes the results to the search results proces- *o 
sor 26 for filtering. Typically a user of this system does 
not want to see every piece of information identified by 
the search engines. Rather the user is typically interest- 
ed in the best one or two information resources. To filter 
the results, search engine processor 26 may have op- 45 
tional information filters 28 that are based on user-de- 
fined preferences. These filters help processor 26 de- 
termine which responses are likely to be more interest- 
ing to the user and which responses should be discard- 
ed. The presently preferred embodiment updates these so 
information filters on a per-user basis, based on histor- 
ical data gathered as the user makes use of the system. 
[001 8] A very important item of information in filtering 
the search results comes from the knowledge of what 
the user is currently viewing. This information is extract- 55 
ed from an electronic program guide, which may be lo- 
cally stored as at 30 for access by the search engine 
commander. The electronic program guide contains in- 



formation about each program that is available for view- 
ing over a pre-defined time interval. The guide includes 
the date and time of the program, the program title, and 
other useful information such as what category the pro- 
gram falls into (e.g. , comedy, drama, news, sports, etc.), 
what actors star in the program, who directed the pro- 
gram, and so forth. Often this information is relevant in 
determining what information the user is interested in 
retrieving. 

[0019] For example, if the user is watching a movie 
starring Marilyn Monroe, the user may be interested in 
learning more about this actress' life. The user could 
thus ask the system to "Tell me more about the main 
actress' life" and the system would ascertain from the 
electronic program guide that the actress is Marilyn 
Monroe. 

[0020] The information contained in the electronic 
program guide can be used in multiple ways. The search 
engine commander can make use of this information in 
formulating its requests for information that are sent to 
the search engines 24. In addition, when the information 
is returned by the search engines, the search engine 
commander 18 can pass the relevant electronic pro- 
gram guide data down to the search results processor 
26 along with the search results. This allows the search 
results processor to use relevant electronic program 
guide information in filtering the results obtained. 
[0021] Because the electronic program guide chang- 
es over time, it is necessary to update the contents of 
the electronic program guide data store 30 on a periodic 
basis. The search engine commander does this auto- 
matically by accessing the internet. Alternatively, if de- 
sired, the electronic program guide information can be 
obtained through the television system's cable or satel- 
lite link. 

[0022] While the system described above has the 
ability to access any information available on the inter- 
net, a particularly robust embodiment can be imple- 
mented by designating certain pre-defined sites that 
contain information the user has selected as being of 
interest, or sites designated by the system manufacturer 
as containing information of interest to most viewers. In- 
formation retrieved from such pre-designated sites can 
be retrieved and communicated to the user more quick- 
ly, because there is no need to invoke search engines 
to scour the entire body of information available on the 
Internet. 

[0023] By way of illustration, the system may be pre- 
configured to access an on-line encyclopedia Internet 
site which is used to supply commonly requested infor- 
mation about programs the user is viewing. For exam- 
ple, if the user is watching a movie about India, the sys- 
tem might automatically retrieve relevant statistics 
about that country and provide them on screen in re- 
sponse to a user's request. 

[0024] An interesting enhancement of this capability 
involves the presentation of multimedia data or stream- 
ing data from the pre-selected internet web site. By pro- 
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viding screening data, the user is given the experience 
of actually viewing the supplemental material as a film 
clip or animation. Such film clips or animations could be 
viewed, for example, during commercial breaks. Alter- 
natively, if the user is enjoying a television system that 
provides video on demand, the user could temporarily 
suspend transmission of the original program to allow 
viewing of the supplemental information provided from 
the pre-defined internet site. 

[0025] The search engine commander, itself, main- 
tains a user profile data store 32 that may be used to 
further enhance the usefulness of the system. User pref- 
erences stored in the user profile data store can be com- 
bined with information in the electronic program guide 
to generate search requests automatically. Thus, if the 
system has ascertained from previous usage that the 
viewer is interested in certain international events, the 
search engine commander will automatically send re- 
quests for relevant information and can cause the rele- 
vant information to be displayed on the screen, depend- 
ing on whether such information is suitable in the current 
viewing context. For example, if important news about 
a viewer's home country is found, it could be displayed 
on screen while the international news is being viewed. 
The same message might be suppressed if the viewer 
is watching a movie that may be simultaneously being 
recorded. 

[0026] The presently preferred embodiment uses a 
natural language parser that is goal-oriented. Figure 2 
depicts components of the natural language parser 12 
in more detail. In particular, speech understanding mod- 
ule 128 includes a local parser 160 to identify predeter- 
mined relevant task-related fragments. Speech under- 
standing module 128 also includes a global parser 162 
to extract the overall semantics of the speaker's request. 
[0027] The local parser 160 utilizes in the preferred 
embodiment small and multiple grammars along with 
several passes and a unique scoring mechanism to pro- 
vide parse hypotheses. For example, the novel local 
parser 102 recognizes according to this approach 
phrases such as dates, names of people, and movie cat- 
egories. If a speaker utters "tell me about a comedy in 
which Mel Brooks stars and is shown before January 
23rd", the local parser recognizes: "comedy" as being a 
movie category; "January 23rd" as a date; and "Mel 
Brooks" as an actor. The global parser assembles those 
items (movie category, date, etc.) together and recog- 
nizes that the speaker wishes to retrieve information 
about a movie with certain constraints. 
[0028] Speech understanding module 128 includes 
knowledge database 163 which encodes the semantics 
of a domain (i.e., goal to be achieved). In this sense, 
knowledge database 163 is preferably a domain-specif- 
ic database as depicted by reference numeral 165 and 
is used by dialog manager 130 to determine whether a 
particular action related to achieving a predetermined 
goal is possible. 

[0029] The preferred embodiment encodes the se- 



mantics via a frame data structure 164. The frame data 
structure 164 contains empty slots 166 which are filled 
when the semantic interpretation of global parser 162 
matches the frame. For example, a frame data structure 

5 (whose domain is tuner commands) includes an empty 
slot for specifying the viewer-requested channel for a 
time period. If viewer 120 has provided the channel, then 
that empty slot is filled with that information. However, 
if that particular frame needs to be filled after the viewer 

10 has initially provided its request, then dialog manager 
130 instructs computer response module 134 to ask 
viewer 120 to provide a desired channel. 
[0030] The frame data structure 164 preferably in- 
cludes multiple frames which each in turn have multiple 

15 slots. One frame may have slots directed to attributes 
of a movie, director, and type of movie. Another frame 
may have slots directed to attributes associated with the 
time in which the movie is playing, the channel, and so 
forth. 

20 [0031] The following reference discusses global pars- 
ers and frames: R. Kuhn and R. D. Mori, Spoken Dia- 
logues with Computers (Chapter 14: Sentence Interpre- 
tation), Academic Press, Boston (1998). 
[0032] Dialog manager 130 uses dialog history data 

25 file 167 to assist in filling in empty slots before asking 
the speaker for the information. Dialog history data file 
167 contains a log of the conversation which has oc- 
curred through the device of the present invention. For 
example, if a speaker utters "I'd like to watch another 

30 Marilyn Monroe movie," the dialog manager 130 exam- 
ines the dialog history data file 1 67 to check what movies 
the user has already viewed or rejected in a previous 
dialog exchange. If the speaker had previously rejected 
"Some Like It Hot 4 ', then the dialog manager 130 fills the 

35 empty slot of the movie title with movies of a different 
title. If a sufficient number of slots have been filled, then 
the present invention will ask the speaker to verify and 
confirm the program selection. Thus, if any assumptions 
made by the dialog manager 130 through the use of di- 

40 alog history data file 167 prove to be incorrect, then the 
speaker can correct the assumption. 
[0033] The natural language parser 12 analyzes and 
extracts semantically important and meaningful topics 
from a loosely structured, natural language text which 

45 may have been generated as the output of an automatic 
speech recognition system (ASR) used by a dialogue or 
speech understanding system. The natural language 
parser 12 translates the natural language text input to a 
new representation by generating well-structured tags 

50 containing topic information and data, and associating 
each tag with the segments of the input text containing 
the tagged information. In addition, tags may be gener- 
ated in other forms such as a separate list, or as a se- 
mantic frame. 

55 [0034] Robustness is a feature of the natural lan- 
guage parser 12 as the input can contain grammatically 
incorrect English sentences, due to the following rea- 
sons: the input to the recognizer is casual, dialog style, 



7 ' k EP 1 094 406 A2 



8 



natural speech can contain broken sentences, partial 
phrases, and the insertion, omission, or mis-recognition 
of errors by the speech recognizer even when the 
speech input is considered correct. The natural lan- 
guage parser 12 deals robustly with alt types of input 
and extracts as much information as possible. 
[0035] Figure 3 depicts the different components of 
the local parser 160 of the natural language parser 24. 
The natural language parser 12 preferably utilizes gen- 
eralized parsing techniques in a multi-pass approach as 
a fixed-point computation. Each topic is described as a 
context-sensitive LR (left-right and rightmost derivation) 
grammar, allowing ambiguities. The following are refer- 
ences related to context-sensitive LR grammars: A. Aho 
and J. D. Ullman, Principles of Compiler Design, Addi- 
son Wesley Publishing Co., Reading, Massachusetts 
(1977); and N. Tomita, Generalized LR Parsing, Kluwer 
Academic Publishers, Boston, Massachusetts (1991). 
[0036] At each pass of the computation, a generalized 
parsing algorithm is used to generate preferably all pos- 
sible (both complete and partial) parse trees independ- 
ently for each targeted topic. Each pass potentially gen- 
erates several alternative parse-trees, each parse-tree 
representing a possibly different interpretation of a par- 
ticular topic. The multiple passes through preferably 
parallel and independent paths result in a substantial 
elimination of ambiguities and overlap among different 
topics. The generalized parsing algorithm is a system- 
atic way of scoring all possible parse-trees so that the 
(N) best candidates are selected utilizing the contextual 
information present in the system. 
[0037] Local parsing system 160 is carried out in three 
stages: lexical analysis 220; parallel parse-forest gen- 
eration for each topic (for example, generators 230 and 
232); and analysis and synthesis of parsed components 
as shown generally by reference numeral 234. 

Lexical analysis: 

[0038] A speaker utters a phrase that is recognized 
by an automatic speech recognizer 217 which gener- 
ates input sentence 218. Lexical analysis stage 220 
identifies and generates tags for the topics (which do 
not require extensive grammars) in input sentence 218 
using lexical filters 226 and 228. These include, for ex- 
ample, movie names; category of movie; producers; 
names of actors and actresses; and so forth. A regular- 
expression scan of the input sentence 218 using the 
keywords involved in the mentioned exemplary tags is 
typically sufficient at this level. Also, performed at this 
stage is the tagging of words in the input sentence that 
are not part of the lexicon of particular grammar. These 
words are indicated using an X-tag so that such noise 
words are replaced with the letter "X". 

Parallel parse-forest generation: 

[0039] The parser 12 uses a high-level general pars- 



ing strategy to describe and parse each topic separately, 
and generates tags and maps them to the input stream. 
Due to the nature of unstructured input text 218, each 
individual topic parser preferably accepts as large a lan- 

5 guage as possible, ignoring all but important words, 
dealing with insertion and deletion errors. The parsing 
of each topic involves designing context-sensitive gram- 
mar rules using a meta-level specification language, 
much like the ones used in LR parsing. Examples of 

io grammars include grammar A 240 and grammar B 242. 
Using the present invention's approach, topic grammars 
240 and 242 are described as if they were an LR-type 
grammar, containing redundancies and without elimi- 
nating shift and reduce conflicts. The result of parsing 

is an input sentence is all possible parses based on the 
grammar specifications. 

[0040] Generators 230 and 232 generate parse for- 
ests 250 and 252 for their topics. Tag-generation is done 
by synthesizing actual information found in the parse 

20 tree obtained during parsing. Tag generation is accom- 
plished via tag and score generators 260 and 262 which 
respectively generate tags 264 and 266. Each identified 
tag also carries information about what set of input 
words in the input sentence are covered by the tag. Sub- 

25 sequently the tag replaces its cover-set. In the preferred 
embodiment, context information 267 is utilized for tag 
and score generations, such as by generators 260 and 
262. Context information 267 is utilized in the scoring 
heuristics for adjusting weights associated with a heu- 

30 ristic scoring factor technique that is discussed below. 
Context information 267 preferably includes word con- 
fidence vector 268 and dialogue context weights 269. 
However, it should be understood that the parser 12 is 
not limited to using both word confidence vector 268 and 

35 dialogue context weights 269, but also includes using 
one to the exclusion of the other, as well as not utilizing 
context information 267. 

[0041] Automatic speech recognition process block 
217 generates word confidence vector 268 which indi- 

40 cates how well the words in input sentence 218 were 
recognized. Dialog manager 130 generates dialogue 
context weights 269 by determining the state of the di- 
alogue. For example, dialog manager 130 asks a user 
about a particular topic, such as, what viewing time is 

45 preferable. Due to this request, dialog manager 130 de- 
termines that the state of the dialogue is time-oriented. 
Dialog manager 130 provides dialogue context weights 
269 in order to inform the proper processes to more 
heavily weight the detected time-oriented words. 

50 

Synthesis of Tag-components: 

[0042] The topic spotting parser of the previous stage 
generates asignificant amount of information that needs 
55 to be analyzed and combined together to form the final 
output of the local parser. The parser 12 is preferably as 
"aggressive" as possible in spotting each topic resulting 
in the generation of multiple tag candidates. Additionally 
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in the presence of numbers or certain key-words, such 
as "between", "before", "and", "or", "around", etc., and 
especially if these words have been introduced or 
dropped due to recognition errors it is possible to con- 
struct many alternative tag candidates. For example, an 
input sentence could have insertion or deletion errors. 
The combining phase determines which tags form a 
more meaningful interpretation of the input. The parser 
12 defines heuristics and makes a selection based on 
them using a N-Best candidate selection process. Each 
generated tag corresponds to a set of words in the input 
word string, called the tag's cover-set. 
[0043] A heuristic is used that takes into account the 
cover-sets of the tags used to generate a score. The 
score roughly depends on the size of the cover-set, the 
sizes in the number of the words of the gaps within the 
covered items, and the weights assigned to the pres- 
ence of certain keywords. In the preferred embodiment, 
ASR-derived confidence vector and dialog context in- 
formation are utilized to assign priorities to the tags. For 
example applying channel-tags parsing first potentially 
removes channel-related numbers that are easier to 
identify uniquely from the input stream, and leaves fewer 
numbers to create ambiguities with other tags. Prefera- 
bly, dialog context information is used to adjust the pri- 
orities. 

N-Best Candidates Selection 

[0044] At the end of each pass, an N-best processor 
270 selects the N-best candidates based upon the 
scores associated with the tags and generates the topic- 
tags, each representing the information found in the cor- 
responding parse-tree. Once topics have been discov- 
ered this way, the corresponding words in the input can 
be substituted with the tag information. This substitution 
transformation eliminates the corresponding words from 
the current input text. The output 280 of each pass is 
fed-back to the next pass as the new input, since the 
substitutions may help in the elimination of certain am- 
biguities among competing grammars or help generate 
better parse-trees by filtering out overlapping symbols. 
[0045] Computation ceases when no additional tags 
are generated in the last pass. The output of the final 
pass becomes the output of the local parser to global 
parser 162. Since each phase can only reduce the 
number of words in its input and the length of the input 
text is finite, the number of passes in the fixed-point 
computation is linearly bounded by the size of its input. 
[0046] The following scoring factors are used to rank 
the alternative parse trees based on the following at- 
tributes of a parse-tree: 

• Number of terminal symbols. 

• Number of non-terminal symbols. 

• The depth of the parse-tree. 

• The size of the gaps in the terminal symbols. 

• ASR-Confidence measures associated with each 



terminal symbol. 
• Context-adjustable weights associated with each 
terminal and non-terminal symbol. 

5 [0047] Each path preferably corresponds to a sepa- 
rate topic that can be developed independently, operat- 
ing on a small amount of data, in a computationally in- 
expensive way. The architecture of the natural language 
parser 12 is flexible and modular so incorporating addi- 
10 tional paths and grammars, for new topics, or changing 
heuristics for particular topics is straight forward, this al- 
so allows developing reusable components that can be 
shared among different systems easily. 
[0048] From the foregoing it will be appreciated that 
is the present invention is well adapted to providing useful 
information obtained from the internet to the TV viewer. 
The speech-enabled, natural language interface cre- 
ates a user friendly, easy to use system that can greatly 
enhance the enjoyment and usefulness of both televi- 
sion and the internet. The result of using the system is 
a natural blend of passive television viewing and inter- 
active internet information retrieval. 
[0049] While the invention has been described in its 
presently preferred embodiment, it will be understood 
that the invention is capable of modification without de- 
parting from the spirit of the invention as set forth in the 
appended claims. 



1 . A system for accessing supplemental network-res- 
ident information about an audio/video program 
comprising: 

35 

a network connection through which network- 
resident information may be obtained; 
a speech recognizer receptive of a user's input 
speech request for information about a pro- 
40 gram; 

a natural language parser coupled to said 
speech recognizer for extracting a semantic 
representation of the user's request for infor- 
mation; 

45 a data store for storing a representation of an 

electronic program guide; 
a search engine commander coupled to said 
parser for issuing at least one search request 
to at least one search engine through said net- 
so work connection based on said semantic rep- 
resentation and based on said electronic pro- 
gram guide; and 

a search results processor for receiving search 
results in response to said search request and 
55 for providing at least a portion of the received 

search results to the user as information about 
an audio/video program. 
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2. The system of claim 1 further comprising, speech 
synthesizer coupled to said search results proces- 
sor for providing the user with synthesized speech 
information about an audio/video program. 

5 

3. The system of claim 1 wherein said network con- 
nection provides connection to the internet. 

4. The system of claim 1 wherein said search engine 
accesses at least one predefined site containing in- 10 
formation about predefined topics pertaining to an 
audio/video program. 

5. The system of claim 1 wherein said search engine 
commander includes a user profile data store for 15 
storing historical data about prior requests by the 
user for information. 

6. The system of claim 1 wherein said search engine 
commander includes a mechanism for updating the 20 
contents of said electronic program guide data 
store. 

7. The system of claim 1 wherein said natural lan- 
guage parser includes a set of predefined goal-ori- 25 
ented grammars. 

8. The system of claim 1 wherein said natural lan- 
guage parser includes a data store for storing a set 

of grammars that are downloaded through said net- 30 
work connection. 
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